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METHOD AND APPARATUS FOR PROCESSING DATA 
IN A MULTI-PROCESSOR ENVIRONMENT 



BACKGROUND 

5 This invention relates generally to a method and apparatus for processing data in 

a multi-processor environment. More specifically, this invention relates to a method and 
apparatus for processing data through a chain of applications in a multi-processor 
environment, e.g., a multi-processor communication system. 

As the demands for telecommunications increase, network architecture is 
10 continually being developed to handle various types of communications, e.g., Internet, 
wireline calls, wireless calls, etc. With the introduction of Internet and multimedia, the 
traditional telecommunication networks supporting 64 kbps circuit switched voice data 
£1 are no longer sufficient. Most of the new services are based on packet transport. Even 
*o voice services can be packet-based. Today, circuit switched networks are used for 
OS 15 real-time services, like voice, and packet switched networks are used for data, 
jg Managing and supporting these different types of networks is inefficient and expensive. 
^ Thus, there have been attempts to provide a network architecture that can handle real 
= times service and data. There have also been attempts to make this architecture 

compatible with exiting networks. 
jT 20 An example of a network entity that has recently been developed to handle 

O various types of communication is the Media Gateway (MGW) as described, e.g., in 

Swedish Application No. 0000868-0, filed March 1 5, 2000, which is hereby incorporated 
by reference. 

An exemplary network configuration including an MGW is shown in FIG. 1 . In 
25 this type of system, call control is separated from connection control and the user plane. 
The MGW 100 handles the connection control and the user plane, and a server, e.g., 
the Mobile Switching Center (MSC) Sen/er 110, handles the call control. The MGW 100 
is a self-contained network node that includes a full set of speech and data resources, 
collectively referred to as Media Stream Applications (MSAs). The MSAs are 
30 individuaiiy controlled and separated from the external transmission and addresses 
(connection endpoints). The MGW 100 provides a switching function to connect 
different MSAs and external connection endpoints, e.g., a core network 120, an access 



-1- 



Attorney Docket No. 040091-003 
Patent 

network 140 and/or a PSTN/Internet 130. MGWs are currently being developed for 
networks such as the GSM/UMTS network. 

Examples of MSAs include a Transcoder (codec), an Echo Canceller (EC), a 
Tone/DTMF sender/receiver, a Conference Call Device (CCD), an Announcement 
5 Machine, and a Data Transmission Interworker (DTI). The Transcoder converts data 
between different voice coding formats, e.g., between PCM coded and ARM coded 
voice. The EC suppresses/removes echoes generated in the PSTN. The Tone/DTMF 
sender/receiver generates and receives tones, e.g., a busy tone or a call in progress 
tone. The CCD enables multi-party calls. The Announcement Machine generates 
10 standard messages for announcement to the subscriber, e.g., an error message 

indicating a dialed number is not in use. The DTI is used as a modem poo! for circuit 
switched data. 

^ More than one MSA is often needed for a call. For example, a Transcoder 

J3 (codec) and an EC are both needed for many calls, e.g., for a mobile to PSTN/ISDN 
pj 15 call. Thus, MSAs are typically linked in a chain, or so-called call chain, such as that 
J depicted in FIGS. 2A and 2B. In FIG. 2A, a physical call chain is shown. In FIG. 2B, a 
U1 logical call chain is shown. A link can either be an MSA, as explained above, or an 
~" Exchange Terminal (ET). 

SJ An ET is a board used to interface with the external network. The ET terminates 

H= 20 the physical layer used in the network and interfaces the space switch used in the node, 
rj The space switch performs the physical sending of cells belonging to different 
connections to different outgoing ETs. 

The partitioning of functionality between the ETs and the space switch differs in 
different implementations. In the simplest case, e.g., for an ATM connection through 
25 the node, the ATM cell header indicates which ET a cell should be sent to. The cell is 
then switched in the space switch to the outgoing ET, which is connected to the 
network. The cell is switched based on the Virtual Path Identifier (VPI) and Virtual 
Channel Identifier (VCI), which the ET uses to refer to a connection table that indicates 
to which outgoing ET the cell should be sent. 
30 Switching includes both space switching and iogicai switching. Logical switching 

is performed when the VPIA/CI value is changed, e.g., by adding information to the cell. 
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This information is used by the space switch to route to the cell to the correct ET. The 
VPI/VCI values may be changed in either or both an incoming or an outgoing ET. 

When the MGW is used to perform an MSA, an MGW internal connection is used 
to connect the ET to the MSB. 
5 In FIGS. 2A and 2B, the call chain includes four links: ET I, Codec, EC and ET 2. 

The MSAs, Codec, and EC may be implemented in a Digital Signal Processor (DSP). 
During a call, MSAs can also be linked in and linked out of the call chain. 

MSAs are executed in processors, a number of processors typically being 
included on a board. A plurality of boards are included in a magazine. A number of 
10 magazines are included in a node. In most existing implementations of MSAs, there are 
dedicated boards for each MSA, or at least for many MSAs. This is apparent from 
FIG. 2A. This means that each node has to be equipped for the maximum usage of 
£1 each MSA. The usage of MSAs can vary over time, both long term and short term. 
p f !t is possible today to implement a Generic Processing Board (GPB), which can 

02 15 handle several different MSAs on the same physical board. The board could, for 
|; example, be implemented with a number of DSPs. A GPB used for executing MSAs is 
ul referred to as a Media Stream Board (MSB). GPBs are typically configured for a 
^ specific MSA at start up, in which case the node has to be equipped for maximum 

SI usage of each MSA. 

K 20 11 would be desirable to be able to use the total processing capacity from all 

p MSBs in the node and throughout the network as a pool for the MSAs. To accomplish 
this, it would be necessary to allow the GPBs to be dynamically configured with the 
needed MSA code. The entire processing capacity of the network could then be 
handled as a resource for any given MSA. 
25 In order to be able to fully utilize the network's processing resources, and at the 

same time not exceed the available capacity, both MSA code allocation to the various 
processors of the network and the number of instances of each MSA in the processing 
resource should depend on the actual need. To fully utilize the total processing 
capacity, a method for allocating MSAs and instances of MSAs to the different 
30 boards/processors is needed. 
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SUMMARY 

It is therefore an object of the present invention to provide a technique for 
processing data by allocating MSAs and instances of MSAs to different boards and/or 
processors in a multi-processor environment as the MSAs are needed. 
5 According to an exemplary embodiment of the present invention, this and other 

objects are met by a method and apparatus for processing data in a multi-processor 
environment, e.g., a communication system. An application chain is built including at 
least one application to be performed on the data. The data is received, and program 
information is added to the data for identifying a current application in the application 
10 chain to be performed on the data. The data is forwarded to an available processor in 
the multi-processor environment and is processed using the current application 
identified by the added program information. The processed data is updated with new 
^ program information identifying a next application in the application chain to be 
su performed, if any. The processed data is forwarded to an available processor, 
gj 15 processed, and updated repeated times until the data is processed by all applications in 
the application chain. 

According to other exemplary embodiments, the data is received in the form of 
b packets. Each packet includes both a header for storing the added and updated 

=] program information, and a payload for storing the received and processed data. 
^ 20 Application code may forwarded for the current application from at least one code 
p server operating in the multi-processor environment to the available processor for use in 
processing the data, if the code for the current application is not already installed on the 
available processor. The code for the current application may be removed from the 
available processor after the data has been processed. Additional data needed for 
25 performing the application may be retrieved from an address location determined using 
the program information. After processing of the data by the current application is 
completed, at least one of the processed data, the program information, and an output 
state of the available processor may be stored at an address location determined using 
the program information. 
30 According to yet another exemplary embodiment, the application chain is built by 

forming a link for each of the at least one applications in the chain. The link includes 
information pertaining to a processor pool address identifying where in the multi- 
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processor environment the available processor is to be located. The links also include 
an application identifier for the current application the link represents. Each link in the 
chain has a first pointer identifying one of a previous link in the application chain and an 
entry point for the data, and a second pointer identifying one of a next link in the 
5 application and an exit point for the data. A priority associated with the current 

application, and a link identifier indicating whether a next link in the application chain 
includes an application identifier are also included. The processor pool address 
specifies a plurality of processors located within at least one of a communication 
network, a network node, a magazine of a network node, a media stream board, and a 
10 subset of a plurality of processors located on a media stream board. 

According to another exemplary embodiment, at least some of the link 
information may be stored in a connection table having a record for each link in the 
^ application chain. The records are indexed by the corresponding first pointer of each 
jo link. The records store information, including the application identifier for the application 
B 15 the corresponding link represents, data information for the corresponding link, the 

priority associated with the application, the link identifier indicating whether the next link 
yj in the application chain includes an application identifier, and the corresponding second 
pointer. 

nl According to yet another exemplary embodiment, the data information includes a 

N; 20 data entry field specifying a number of data entries to be used by the current 

□ application. Both an address field, indicating a starting address, and a length field, 

indicating a length in memory, is included for a respective entry. A read bit indicating 
whether data should be read from the address of a respective entry and used by the 
current application when processing the data is included. Also, the data information 
25 includes a write bit indicating whether data should be written to the address of a 
respective entry after execution of the current application. 

According to other exemplary embodiments, certain applications may be pre- 
installed on a plurality of processors operating in the multi-processor environment. 
Also, all applications of a respective application chain may be executed on a respective 
30 processor of the multi-processor environment. Moreover, the multi-processor 

environment may be a communication system, and the applications may be media 
stream applications. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The features, objects, and advantages of the invention will become apparent by 
reading this description in conjunction with the accompanying drawings, in which like 
reference numerals refer to like elements and in which: 
5 FIG. 1 illustrates a network architecture including an MGW; 

FIG. 2A illustrates a physical view of a typical call chain; 
FIG. 2B illustrates a logical view of a typical call chain; 
FIG. 3 illustrates an exemplary MGW system architecture; 
FIG. 4A illustrates a physical view of a call chain according to an exemplary 
10 embodiment; 

FIG. 4B illustrates a logical view of a call chain according to an exemplary 
embodiment; 

FIG. 5 depicts a flow chart for allocating resources for an MSA; 
45 FIG. 6 illustrates exemplary data structures in a CMSC; 

0} 15 FIG. 7 illustrates an exemplary implementation of an MSB; 

p = FIG. 8 illustrates an exemplary data structure in an MSB; and 

FIG. 9 illustrates an exemplary data entry in a connection table. 

It DETAILED DESCRIPTION 

iZ 20 For illustrative purposes, the following description is directed to the allocation of 

O resources for MSAs in a communication system. However, it will be appreciated that 
the invention is not limited to such applications but may be used for allocating any 
application in any multi-processor system. 

FIG. 3 illustrates a system structure for node implementation, e.g., a Media 
25 Gateway (MGW) in a GSM/UMTS communication system. According to an exemplary 
embodiment, the system includes three main parts: a Connection and Media Stream 
Coordinator (CMSC) 300, a Switching Unit 310, and a Media Stream Handler (MSH) 
320. The CMSC 300 receives commands for setting up external node connections, 
e.g., from an MSG Server 1 10, and for connecting MSAs to the external connections. 
30 The CMSC 300 aiso orders the set up of internal node connections to the MSAs. The 
Switching Unit 310 includes a Connection Handler 312 that performs the external and 
internal node connection set up and a Hardware (HW) Platform 314 that contains the 
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hardware and the low level software (Firmware). The user plane is handled in the HW 
Platform 31 4, i.e., the physical connections are set up, and the MSAs are executed on 
the user plane packets in the HW Platform 314. The MSH 320 includes a Media 
Stream Resource Manager (MSRM) 330 and allocates and connects the MSAs, e.g., 
5 Codec 341, Echo Canceller 342, CCD 343, Tone/DTMF 344, DTI 345, and 
announcement 346, to the node internal connections. 

According to an exemplary embodiment, all processors in a network, node, or 
board are handled as a resource pool. Data is exchanged in the form of packets that 
are forwarded to available processors within the resource pool as they arrive. The data 
10 is then processed by any number of MSAs installed and executing on the respective 
processors in the pool. This is made possible by including information regarding the 
identity of the MSA code to be executed in the packet header. The processors use this 
information to retrieve the various MSAs needed to process the packet data. Thus, no 
4i specific processor is assigned for handling a specific MSA or instance of an MSA for a 
P2 15 specific call. No specific processor is pre-allocated to the call at all, allowing any 
J processor in the resource pool to be used for any given arriving packet. 

T ° provide an efficient usage of the total processing resources available in the 
network, the resource pools may be established in priority order according to a priority 
— list. The highest priority may be assigned to the processors resident on a same 
H; 20 processing board, i.e., a Media Stream Board (MSB). The next highest priority may be 
p assigned to the processors of all MSBs in the same magazine. A next highest priority 
may be assigned to the processors on all MSBs in the same node, and so on. The 
principle of establishing resource pools for the allocation of MSAs in accordance with a 
priority list is described, e.g., in International Patent Application No. PCT/SE00/01441. 
25 In addition, the priority list for a node may be set up based on what resources are 

considered bottlenecks for that node. For example, processing capacity for executing 
software and switch capacity may be the bottlenecks. To save resources, it is important 
to select the same board for all MSAs for a connection. The software execution is then 
minimized, since no switch internal connected is needed between the MSAs. User 
30 plane switch capacity is aiso saved, since the packet is not sent out in the switch 

between two MSAs. For limited bandwidth between magazines, it is important to select 
boards, for MSAs and ETs, in the same magazine. 
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In the interest of simplicity, the following description is directed to a configuration 
wherein all of the processors on a respective MSB are being handled as a resource 
pool. The MSRM 330 allocates a specific MSB for the processing of arriving packets 
and the subsequent execution of a MSA in the call chain for the packet, depending on 
5 the load characteristics for that MSB. 

FIGS. 4A and 4B illustrate exemplary call chains. FIG. 4A illustrates a physical 
view of how a call chain is set up in the HW platform. FIG. 4B illustrates a logical view 
of the links in a call chain in the CMSC 300. 

As can be seen from FIGS. 4A and 4B, a call chain is bidirectional. In this 
10 description, the direction in which the chain is set up is referred to as direction 1 , and 
the other direction is referred to as direction 2. The internal switch and internal MSB 
connections have one Connection Identifier (CI) for a first direction, which may be 
referred to as CI 1 , and another CI for a second direction, which may be referred to as 
j£j CI 2. These Connection Identifiers are stored in both endpoints of the connection. The 
pi 15 identifiers in the endpoints may be referred to as an Incoming Connection Identifier 
£ (Clin) and an Outgoing Connection Identifier (Clout). For the same connection, 
U] Cloutl =Clin1 , and Clin2=Clout2. 

The two directions can be handled independently of each other for most MSAs. 
51 One exception is the Echo Canceling MSA, which requires feedback between the two 
^ 20 directions. 

□ In this example, both directions of all MSAs are allocated to the same MSB to 

simplify the description. This is, however, only necessary for an EC MSA. 

FIG. 5 depicts a flow chart of how resources are allocated to an MSA according 
to an exemplary embodiment. An example of a call chain built using the process of 
25 FIG. 5 is shown in FIG. 6. 

Allocation of resources for Exchange Terminals (ET) is not shown. However, it 
will be appreciated that ETs may, for example, be allocated in the same magazine as 
the MSAs to save bandwidth between magazine. 

Referring to FIG. 5, the process of resource allocation starts at step 500. The 
30 MSRM 330 has stored information about the processing capacity of each MSB, as well 
as information about the amount of processing capacity that is needed for executing 
each MSA. At step 510, an MSB is selected according to the priority list that is stored, 
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e.g., in the MSRM 330. At step 520, the processing capacity of the MSB and the 
needed processing capacity for the MSA are determined from, e.g., information stored 
in the MSRM 330. At step 530, the MSRM 330 determines if the MSB has enough 
processing resources available to handle the new MSA instance. If not, the process 
5 returns to step 510. If there is enough processing capacity, then the needed amount of 
processing capacity is reserved, and the processing capacity utilization is updated for 
the MSB at step 540. 

At step 550, a determination is made whether the previous link in the call chain is 
on the same board. If the previous link is allocated to another board (ET or MSB), then 
10 at step 560, a switch internal connection is set up by the Connection Handler 312 
between the board (ET or MSB) that the previous link is allocated to and the newly 
reserved MSB. The Connection Handler 312 checks to determine whether the switch 
^ has resources for the connection, and if it does, data is sent to the two boards between 

4* which the connection is set up. That data includes selected incoming and outgoing 
m 15 connection identifiers and information indicating whether additional MSAs are to be 
Jj; executed for the call chain. If, on the other hand, a next MSA is to be executed on the 
j£j same board as the MSA identified in the previous link of the call chain, a board internal 

connection is setup between the MSAs beginning at step 580. 
SI After a switch internal connection has been set up between the board (ET or 

^ 20 MSB) for the previous link and the newly reserved MSB, a determination is made at 
O step 565 whether the previous link in the call chain is allocated to an ET or to a MSB. If 
the previous link os allocated to a MSB, then an outgoing connection identifier (Cloutl) 
for a first direction in the call chain, an incoming connection Identifier (Clin2) for a 
second direction in the call chain, and a link identifier Next1=No (meaning that no more 
25 MSAs are to be executed in the first direction of the call chain on the MSB identified in 
the previous link) are added to the previous link at step 570. Also, a second link 
identifier Next2 is set equal to "No" at step 570. If, at step 565, it is determined that the 
previous link in the call chain defines a connection to an ET, then again the outgoing 
and incoming connection identifiers (Cloutl and Clin2) are added to the previous link in 
30 the caii chain at step 575. However, uniike at step 570, a iink identifier Nextl is not 
added to the previous link at step 575, because the previous link in the call chain is for 
an ET, not a MSB. 
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Whether the previous link in the call chain defines a connection to an ET or a 
connection to a MSB, a new link is added to the call chain at step 585 having the 
following information: a MSB address identifying the location of the new MSB in the 
network, information identifying the MSA to execute for direction 1 (MSAnrl ), an 
5 incoming connection identifier for direction 1 (Clinl), a priority for direction 1 (Priol), 
information identifying the MSA to execute for direction 2 (MSAnr2), an outgoing 
connection Identifier for direction 2 (Clout2), a priority for direction 2 (Prio2), and the 
value of Next2 (i.e. "No") assigned in either step 570 or in step 575. 

If, at step 550, it is determined that a previous link in the call chain identifies the 
10 same MSB that a next MSA in the call chain is to be executed on, then a new link is set 
up in the call chain establishing an internal connection in the common MSB. Before 
establishing the new link, however, a previous link in the call chain, e.g., Link 2 of FIG. 
6, is updated at step 580 with an outgoing connection identifier for direction 1 (Cloutl ), 
an incoming connection identifier for direction 2 (Clin2), and a link identifier Next1=Yes, 
Oj 15 indicating that the next MSA to be executed in the first direction of the call chain is to be 
J executed on the same MSB. 

The new link, e.g., Link 3 of FIG. 6, is then added to the call chain at step 585 
with information comprising: the current MSB address, information identifying the MSA 
Si to execute for direction 1 (MSAnrl), and incoming connection identifier for direction 1 

J: 20 (Clinl ), a priority for direction 1 (Priol ), information identifying the MSA to execute for 
C3 direction 2 (MSAnr2), an outgoing connection identifier for direction 2 (Clout 2), a 

priority for direction 2 (Prio2), and in this instance, a link identifier Next2=Yes, indicating 
that a next link in the call chain in the second direction calls for the execution of an MSA 
on this MSB. 

25 The call chain is completed with an ET link, e.g., Link 4 of FIG. 6, defining an 

internal switch connection between the previous link and the ET. If the previous link is 
an MSB, then the previous link is updated with an outgoing connection identifier for 
direction 1 (Cloutl), Next1=No (meaning that no more MSAs are to be executed for the 
call chain on this MSB in direction 1) and an incoming connection identifier 2 for 

30 direction (Chn2). When the call chain is completed, the information included in the call 
chain is sent out to the HW platform 314, and is used by the platform to manage the 
processing of data packets. 
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The processing of the packets within an MSB will now be described in 
conjunction with the exemplary embodiments shown in FIGS. 7-9, It will be understood 
that the data need not be depicted with an indication of direction (1 or 2 as described 
above) at the board level, since from the MSB point of view, the directions are handled 
5 as separate one-way connections. 

FIG. 7 illustrates an exemplary portion of an MSB for handling the packets. The 
MSB and associated hardware may be included in the Switching Unit 310 shown in FIG. 
3. The information stored in each MSA link of the call chain is sent to the Packet 
Handler (PH) 700 of the MSBs. The PH 700 creates a Connection Table 710 (see FIG. 
10 8) having records corresponding to the links of the call chain. Data is not sent to the 
MSBs until the call chain is completed and the corresponding Connection Table 710 
has been set up. In some cases, the call chain may be completed with an MSA. This 
may occur when an Announcement Machine is used. In such cases, the data may be 
I sent to the MSBs as soon as the Announcement Machine has been allocated. 

J 1 5 Following completion of the call chain and the set up of the Connection Table 

: 710, program information, e.g. the connection identifier Clin, is added to the header of 

1 each of the data packets. The program information identifies the connection to which a 

respective packet belongs. Packets are then forwarded to the MSB for processing. 
1 The MSB uses both the program information stored in the packet header, and the 

I 20 corresponding call chain information in the MSB, e.g., the HW platform 314, to process 
j the packets. 

When a packet arrives on the input link to the MSB, it is placed in an Input 
Queue 730. The Packet Handler (PH) 700 reads the connection identifier Clin of the 
packet. The PH 700 uses the Connection Table 710 to determine which MSA should 
25 be executed for the packet and what priority the processing task has. The packet is 
then placed in the Processing Input Queue 740 for that priority level. 

Referring to FIG. 8, the Connection Table 710 is comprised of records 801 that 
are indexed by the packet identifier Clin 803. Each record in the Connection Table 710 
includes an application identifier "MSA nr" for the application(s) that is to be used to 
30 process the packet data. Each record also includes data information (see FIG. 9) that 
specifies the locations, if any, from which data is to be read during processing, and to 
which data is to be written when processing is complete. Also included is the priority 
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"Prio" associated with the application, and a link identifier "Next" indicating whether the 
next link in the application chain includes an application identifier (Next=yes) or is an 
exit point in the chain (Next=no). 

In the example shown in FIG. 8, the Clin=0 record in the Connection Table 710 
5 indicates that the MSA code given by MSA nr=1 is to be executed (see pointer to MSA 
Code Table 720). The Clin=0 record also includes the link identifier NEXT=Yes, 
indicating that another MSA is to be executed for the call chain. The next link is given 
by Clout=n. The Clin=n record in the Connection Table 710 indicates that the MSA 
code given by MSA nr=m is to be executed. The Clin=n record also includes Next=No, 

10 indicating that no more MSAs are to be executed for the call chain on this MSB. 

Returning to FIG. 7, when a processor (DSP) is ready for a new packet, the DSP 
reads the Processing Input Queues 740, and the oldest packet with the highest priority 
is selected. The connection identifier Clin is read from the packet header and the 
corresponding record in the Connection Table 710 is referenced. The MSA code and 

15 data information fields are read from the corresponding connection table record 801. 
The MSA corresponding to the MSA code is then loaded onto the processor and the 
packet data is processed. Additional input data may be used to the process the packet 
if the location of such additional input data is specified in the data information field of 
the corresponding connection table record 801. 

20 When the MSA execution has completed, the modified packet is sent to the 

Processing Output Queue 750, along with the newly processed data and Clin. The PH 
700 reads the identity of the packet (Clin), and again references the corresponding 
connection table record 801 . writes the data in the Connection Table 710 at the table 
entry indicated by Clin. If data is to be stored after completion of the MSA task, the 

25 storage location will be defined in the data information field of the connection table 

record 801 . The data that may be stored includes the new data and/or the new packet, 
or nothing, depending on the MSA that was executed, or perhaps an output state of the 
MSA program. For example, for a Transcoder, new data is stored. For an 
Announcement Machine, no data needs to be stored. In an EC, the new packet and 

30 new data may be stored, depending on the implementation. The PH 700 also checks 
the corresponding connection table record 801 to determine if more MSAs are to be 
executed (Next=Yes). 
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If another MSA is to be executed, the PH 700 reads the next link indicated by 
Clout in the connection table record 801 and puts the packet in the Processing Input 
Queue 740, based on the priority level, with the New CI (Clout) added to the packet 
header. The packet is processed in the same manner as described above. If, however, 
5 the link identifier in the corresponding connection table record 801 indicates that no 
more MSAs are to be executed for the packet (Next=No), the packet is placed in the 
Output Queue 760 with the New CI (Clout) specifying an exit point for the connection. 

Situations may arise when a packet need not be processed by an MSA. In these 
situations, a special packet handling process may be implemented. For example, for an 
10 EC performing echo cancellation in a direction towards the echo generating side, the 
MSA does not contain any code to execute (referred to as a null function). Instead, the 
speech packet is simply stored for usage in the connection data in the corresponding 
opposite direction from the echo generating side. In this situation, the packet can either 
^ be sent via the Processing Input Queue 740 and DSP (no code to execute) to the 
gj 1 5 Processing Output Queue 750, or directly to the Processing Output Queue 750 itself. 
X Another option is to execute the filtering, and store the result in the other direction. 
S? Details regarding this second option are not further described. It is, of course, possible 

that both ends of a connection generate echoes, but this situation is handled in the 
m same manner as when echoes are generated only by one end of the connection. 
^ 20 FIG. 9 illustrates an exemplary data information entry in a connection table. The 

□ data entry indicates how much data is needed for the execution of an MSA and where 
this data is stored. The number of data entries indicates how many data areas need to 
be read and/or written. In FIG. 9, two entries are shown. 

In FIG. 9, the Address field indicates where in the connection table a Data area 
25 starts, and the Length field indicates how long the data field is. R indicates that data 

should be read from the Data area and used as input data for the execution of the MSA. 
W indicates that data should be written to the Data area after the execution of the MSA. 
In most cases only one data area is needed, however, more than one data area is 
required when performing echo cancellation. For example, a first data area is read by 
30 the EC MSA (direction from echo generating side) and used to cancel the echo. The 
same data area is written by the "EC MSA" in the other direction. This "EC MSA" is a 
null function in this embodiment as described above. This means that the EC MSATEC 
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MSA" in both directions point need to point at the same data. In one direction data is 
written, whereas in the other direction the data is read. 

It will be appreciated that the MSA code may be pre-allocated to the processors. 
If a processor contains the MSA code indicated by the pointer, the processor need not 
5 retrieve the MSA code to execute the MSAs. 

It will also be appreciated that all MSAs that shall be executed for a packet can 
be executed in one DSP without having to refer to the PH 700 between execution of the 
MSAs. 

By not requiring code for all MSAs in each processor, the invention minimizes 
10 expense, power, and board space. MSA usage can vary short term, e.g., during the 
day. MSA usage may also vary long term. For example, DTIs might be used more 
during the day, and EC and Transcoder might be used mostly during the morning and 
C i evening. Also, the EC may be used more during the evening, when mobile to PSTN 
'ii and PSTN to mobile calls are command, and during the day there may be more mobile 
03 1 5 to mobile calls for which no EC is then used. If there is static allocation of MSAs, e.g., a 
m set number of boards for EC, a set number of boards for Transcoder, and a set number 
fl of boards for DTIs, then the node has to be equipped for peak usage of each MSA. 
;L This means peak usage for the DTIs, peak usage for ECs, etc. According to exemplary 
Sj embodiments of the invention, total processing capacity can be used in an efficient way, 
Z 20 since processors can be allocated on a per packet basis. Each node does not have to 
p be equipped with processing capacity for peak usage of each specific MSA. It is 

enough to equip the node with processing capacity for peak allocation of total usage of 
all MSAs. Thus, less equipment is required, since the sum of peak usage of each MSA 
is greater than the peak usage of all the MSAs together. 
25 Also, efficiency is improved since the processing is not divided into defined 

intervals for executing an MSA for a call. For example, when a Transcoding MSA is 
executed, the execution of silence packets consumes less time compared to packets 
including speech. In the traditional implementations, this spare processing time cannot 
be used, but according to exemplary embodiment the processor can immediately start 
30 handling another pacKet when the execution of one packet is finished. 

This invention permits efficient use of the processing power, when the needed 
amount of different MSAs varies over time. This invention also keeps the needed 
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instruction memory and data memory small, since it only needs to hold the data needed 
for one packet. When new versions of processor boards are introduced, the same 
method for allocating connections, as described above, can be used. Thus, the 
invention provides for flexible, adaptable, and efficient allocation of media stream 
5 applications. 

Although described with reference to a communication system, it will be 
appreciated by those of ordinary skill in the art that this invention can be embodied in 
other specific forms without departing from its essential character. For example, the 
invention may be used in any multi-processor system. The embodiments described 
10 above should therefore be considered in all respects to be illustrative and not restrictive. 

The various aspects of the invention have been described in connection with a 
number of exemplary embodiments. To facilitate an understanding of the invention, 
a many aspects of the invention were described in terms of sequences of actions that 
J1 may be performed by elements of a computer system. For example, it will be 
03 1 5 recognized that in each of the embodiments, the various actions could be performed by 
m specialized circuits (e.g., discrete logic gates interconnected to perform a specialized 
|-j function), by program instructions being executed by one or more processors, or by a 

L combination of both. 

m Moreover, the invention can additionally be considered to be embodied entirely 

m 20 within any form of computer readable storage medium having stored therein an 
F appropriate set of computer instructions that would cause a processor to carry out the 
techniques described herein. Thus, the various aspects of the invention may be 
embodied in many different forms, and all such forms are contemplated to be within the 
scope of the invention. For each of the various aspects of the invention, any such form 
25 of embodiment may be referred to herein as "logic configured to" perform a described 
action, or alternatively as "logic that" performs a described action. 

It should be emphasized that the terms "comprises" and "comprising", when used 
in this specification as well as the claims, are taken to specify the presence of stated 
features, steps or components; but the use of these terms does not preclude the 
30 presence or addition of one or more other features, steps, components or groups 
thereof. 
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The invention has been described with reference to particular embodiments. 
However, it will be readily apparent to those skilled in the art that it is possible to 
embody the invention in specific forms other than those of the preferred embodiments 
described above. This may be done without departing from the essence of the 
5 invention. The preferred embodiments are merely illustrative and should not be 

considered restrictive in any way. The scope of the invention is given by the appended 
claims, rather than the preceding description, and all variations and equivalents which 
fall within the range of the claims are intended to be embraced therein. 



-16- 



